A McCulloch-Pitts Neural Net to Characterize Even Linear Languages
نویسندگان
چکیده
We present a McCulloch-Pitts neural net to recognize even linear languages. The language class is studied in order to define the net topology. Finally, the equivalence between the language class and the languages recognized by the net is proved.
منابع مشابه
Networks of spiking neurons: The third generation of neural network models
The computational power of formal models for networks of spiking neurons is compared with that of other neural network models based on McCulloch Pitts neurons (i.e. threshold gates) respectively sigmoidal gates. In particular it is shown that networks of spiking neurons are computationally more powerful than these other neural network models. A concrete biologically relevant function is exhibit...
متن کاملNetworks of Spiking Neurons :
The computational power of formal models for networks of spiking neurons is compared with that of other neural network models based on McCulloch Pitts neurons (i.e. threshold gates) respectively sigmoidal gates. In particular it is shown that networks of spiking neurons are computationally more powerful than these other neural network models. A concrete biologically relevant function is exhibit...
متن کاملSpikes that count: rethinking spikiness in neurally embedded systems
Spiky neural networks are widely used in neural modeling, due to their biological relevance and high computational power. In this paper we investigate the usage of spiking dynamics in embedded artificial neural networks, that serve as a control mechanism for evolved autonomous agents performing a delayed-response task. The synaptic weights and spiking dynamics are evolved using a genetic algori...
متن کاملHybrid Neural Models for Time-series Forecasting
Three new hybrid neural models which are based upon the basic neural model put forth by McCulloch and Pitts (Haykin, 1999) and the compensatory neural models by Sinha et al. (2000), (2001) are proposed in this paper. The basic neural and the compensatory neural models are modified to take into account any linear dependence of the outputs on the inputs. This makes the hybrid models suitable for ...
متن کاملMcCulloch-Pitts Brains and Pseudorandom Functions
In a pioneering classic, Warren McCulloch and Walter Pitts proposed a model of the central nervous system. Motivated by EEG recordings of normal brain activity, Chvátal and Goldsmith asked whether these dynamical systems can be engineered to produce trajectories that are irregular, disorderly, and apparently unpredictable. We show that they cannot build weak pseudorandom functions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 56 شماره
صفحات -
تاریخ انتشار 1995